//
//
//class Solution {
//    public int diameterOfBinaryTree(TreeNode root) {
//        if (root == null) return 0;
//        getHigh(root);
//        return maxCount;
//    }
//
//    int maxCount = 0;
//
//
//    public int getHigh(TreeNode root) {
//        if (root == null) return 0;
//        int left = getHigh(root.left);
//        int right = getHigh(root.right);
//        maxCount = Math.max(maxCount, left + right);
//        return Math.max(left, right) + 1;
//    }
//}